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La courbe dite "du dragon" а есе découverte par John г НЕІСНЧАЎ, 
physicien de la N.A.S.A.(1). C'est par pliage d'une feuille de papier 
que HEIGHWAY put repérer cette courbe dont l'utilisation à des fins 


plastiques est à l'heure actuelle relativement courante (2). 


г Il est clair que cette courbe пе représente, еп elle même,qu'une 
singulière curiosité combinatoire. Son réel intérêt plastique consis- 
tera à servir de support à des développements : 

- soit purement géométriques (placement de figures élémentaires 
sur les points remarquables de 1а courbe : c'est le cas des 
oeuvres де H.W.FRANKE). 

- soit dynamiques : Іа courbe devient une trame initiale de dépla- 
cements, permettant un développement semi-improvisé (3). On 
touche ici à un domaine d'activité encore relativement inédit : 
celui de l'improvisation graphique avec table traçante, 51п- 


gulier exemple de dialogue homme-machine. 


L'art japonais de l'ORIGAMI (pliage de papier) n'étant guère ap- 
proprié au traitement par ordinateur, on aura recours à un mode de for- 
mation plus formel de cette courbe. Оп définira au préalable des "sui- 
tes-dragon'' auxquelles une interprétation simple associera les courbes 


correspondantes, 


(1) : référence : Scientific American Mars/Avril 1967. 

(2) : Herbert W.FRANKE, artiste ouest-allemand, utilise systématiquement 
cette courbe comme support formel de développement plastique. On pourra 
juger de son efficacité par l'oeuvre reproduite dans Computers and Auto- 
mation Août 1971. 

(3) : cf 1а série des FLEURS-DRAGON (P,.GREUSSAY & H,PALMIER) oeuvres 
commandées pour l'exposition ‘Rencontres d'Art et Informatique", 


Le Havre, Avril 1972, 
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нібы 


Оп se donnera un monoïde libre à deux générateurs et les deux applications 
suivantes : 
= étant donné Та suite me {0,1} * on définit l'application MIR qui en livre 
la suite-miroir 
exemple : зі m= 10011 alors Міх (п) = 11001 
- l'application DEL од) <-> {0,1} telle que DEL(O) = 1, DEL(1) = 0 
et on étend l'application aux suites sur 4 0,1} 


exemple : 0Е1(011) = 100 


La suite-dragon d'ordre n sera alors définie par les équations : 


m =e (la suite nulle) 


= T (MTR 

exemple : me ш а 
п, = 1 
85 = 110 
m, = 1101100 
m, = 110110011100100 
m, = m 1 DEL(MIR (m, ) 
CECo 


| . Я n 
Il est clair que 1а suite-dragon d'ordre n sera de longueur 2 -1. 


En machine, la formation des suites reflètera fidèlement l'équation récur= 


rentes 


On passera d'une suite-dragon à la courbe correspondante par l'interpré- 
tation (adaptée à la manipulation d'un traceur de courbrs ) : 

1 &--3 tourner à gauche par rapport à l'orientation précédente 

O<--> tourner à droite. 


exemple : cf figure 1. 11 est clair que chaque courbe d'ordre n comprendra 2 


répliques de Іа courbe d'ordre п-1. 
PROGRAMMATION 


Le programme comportera deux parties logiquement distinctes : 

1/ génération de la suite-dragon d'ordre п 

2] génération d'ordres de traçé des éléments de Іа courbe correspondante. 
La première partie n'offrant aucune difficulté, on décrira un peu plus précisé 


ment la seconde. 
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Іі est clair qu'à chaque étape le traceur aura une des quatre orientations 
М Е $ О (cf figure 2). On aura donc un automate fini à 4 états, prenant ses entrées 
sur la suite-dragon, et de fonction de transition i 
{0,1} x {N,E,5,0} же {н,в, 5,0 
Ода 4 | E P 


et dont voici la table : (cf aussi figure 3) 


N : О | г | 
| т 
ваша 
O | 5 | N | 


On disposera d'autre part d'une table Егасапсе BENSON 121 de caractéristiques : 
- largeur utile (axe des Y) : 73 cm 


0,01 cm 


- pas du tracé 


vitesse du tracé 


900 pas/seconde 


mouvement ае la plume : 25 ms 


Les déplacements dans le sens de l'axe des X sont obtenus par déplacement du 
papier, et dans Іс sens de l'axe des У par déplacements de Іа plume perpendiculaires 


au sens de déroulement du papier (cf figure 4). 


Pour garder apparente la formation de la courbe, оп пе considérera раз le chan- 
gement d'orientation comme strictement perpendiculaire, mais on le fera précéder d'un 
segment oblique (cf figure 5). Les proportions des segments огЕРогопаих X ес obliques D 


seront livrées en données par l'usager. 


On représentera un déplacement de Та plume à partir de la position courante par 


un couple de réels (X,Y) г déplacement donc relatif, On aura alors la nouvelle table 
de transition de l'automate (ісі avec les valeurs particulières D = (e2) et X = (.6)) 


que l'on peut voir en figure 6. 


Оп utilisera Тез subroutines standard de tracé de courbes : 
SUBR SCALF (X Y X Y) : redéfinition d'ċcheilc et d'origine sans déplacement effec- 
tif de la plume et/ou du papiere Хх. et a définissent la longueur Cu trait unitaire 
selon l'axe des Х,Ү, Xa et Ye définissent Та valeur еп X,Y du роіпі-огіріпе des coor- 
données par rapport à Іа position courante de la plume, 
remarque : CALL SCALF (X sY ,0.,0.) Поппе done comme nouvelle origine la position cou- 
rante de la plume. 
SUBR FPLOT (1,Х Yn) : сёріасетепё effectif Зе la plume et/ou du papier selon le mode І. 
La plume se déplace de la position courante à la position de coordonnées XoY avec : 
si I = О conservation du mode courant 


si I positif, lever ou baisser avant mouvement 
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„21.2 
si I négatif lever оч baisser après mouvement 
57 І impair, lever Іа plume 


si Т pair, baisser Іа plume 


Avec ces indications, la lecture du programme écrit еп FORTRAN IV pour IBM 1130 
n'offre plus guère de difficuités. Le programe principal recevra en données : 

- ORDRE de Іа suitc dragon 

- ECHL échelle du trait (longueur du trait unitaire) 

- X et D vie supracs 
et fabriquera dans lo tableau INPUT la suite-dragon d'ordre ORDRE (- 1,147. 
MAX DIMENSION INPUT = 21.1, 
Voici le code des états-orientations de l'automate : 14 2E 35 49 
L'identificateur ISTAT spécifie l'état courant. On a l'état initial ISTAT = 1 (Nord), 
L'automate de tracé prendra alors ses entrées dans INPUT par l'appel Ge 1а SUBR TRACR 


d'argument = élément courant de Іа suite-dragon. 


La SUBR SOUTR сЕЕессие le tracé réel avec remise à jour de Іа nouvelle origine 
des coordonnées. Elle recoit en arguments : 

- l'état suivant I de l'automate 

- le premier couple (А,В) spécifiant Le scoment oblique р 

- le second couple (C,D) spécifiant le scgment orthogonal X 
SOUTR par deux fois redéfinit l'origine et cffectue le tracé, puis redéfinit l'état 


courant ISTAT. 


La SUBR TRACR(INPUT) ne représente rien d'autre que 1а table de la fonction de 


transition de l'automatee. 
CONCLUSION 


"І FAUT APPLIQUER SANS HESITATION À TOUS LES DRAGONS DE CETTE ESPECE LE 
TRAITEMENT QU'ILS МЕКТТЕНТ," MAO TSE TOUNG (1949) 


OEuvres choisies de Mao Tse-toung 
Tome IV, Editions de Pekin. 


еек 
жжкжжжа 
хех 
хех 


а 


Nous prendrons ic l'occasion de remercier M.Claude PINGEON, directeur du 
Centre de Calcul де L'ENPC pour son obligeance ct l'intérêt qu'il marqua, à chaque 
instant our nos travaux 

> Р > ° Р.С. et HeFe 
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SUBROUTINE SOUTZ CIA, В, С,0) 
COMMON ECHL, ISTAT 

CALL SCALFCECHL,ECHL,0,,0.) 
CALL FPLOTC2,A,B) 

CALL SCALFCECHL, ECHL; 0.,0.) 
CALL FPLOTC2,C,D) 

ISTAT=: 

RETURN 

END 


SUBROUTINE ТВАСВ СТМРУТУ 
COMMON ECHL, ISTAT, X,D 


210. 
IB=INPUT+I 
GOTOC1,2,3,4),ISTAT 

C 

1 сото(11,10), ТВ 

11 CALL SOUTRCH,D,D,Z,X) 
RETURN 

12 CALL SOUTR(C2,D,-D,2,-X) 
RETURN 

C 

2 с010(21,20), ІВ 

21 CALL SOUTRCI,D,-D,X,Z) 
RETURN 

20 CALL SOUTRC3,-D,-D,-X,Z) 
RETURN 

C 

3 с010(31,30), IB 

31 CALL SOUTRC2,-D,-D, Z, =X) 
RETURN 

30 CALL SOUTRC4,-D,D,Z,X) 
RETURN 

C 

А GOTOCL41, 40), IB 

41 CALL SOUTRC3,-D,D,-X,Z) 
RETURN 

40 CALL SOUTR(1,D,D,X,2) 
RETURN 
END 
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С PROGRAMME PRINCIPAL 
INTEGER ORDRE 
DIMENSION INPUT(16383) 
COMMON ECHL, ISTAT, X,D 


READ (2, 100)ORDRE ,ECHL, X,D 
IF CORDRE)9,9,2 


GENERATION DE LA SUITE DRAGON 


ОО с м 


[20 
МВ= 1 
DO 6 1I=1,0RDRE 
NB=NB*2 i 
1=1+1 
ТМРУТСТ)=1 
ЧЕТ 
ц ЧЕЧ-1 

IFCJ)6,6,5 
5 1=1+1 
INPUTCID=1-INPUT(J) 
GOTO 4 
CONTINUE 
МВЕМВ-1 


суз 


15ТАТ+1 

ро 8 J=1,NB 

CALL TRACRCINPUT(J)D) 
PAUSE 

GOTO 1 

9 CALL EXIT 


Фа) 


100 FORMAT(I3,3F5,2) 
END 
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